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Dynamical linked cluster expansions are linked cluster expansions with hopping parameter terms endowed 
with their own dynamics. They amount to a generalization of series expansions from 2-point to point-link-point 
interactions. We outline an associated multiple-line graph theory involving extended notions of connectivity and 
indicate an algorithmic implementation of graphs. Fields of applications are SU(N) gauge Higgs systems within 
variational estimates, spin glasses and partially annealed neural networks. We present results for the critical line 
in an SU(2) gauge Higgs model for the electroweak phase transition. The results agree well with corresponding 
high precision Monte Carlo results. 



1. INTRODUCTION 

Linked cluster expansions (LCEs) provide an 
analytic alternative to large scale Monte Carlo 
simulations. They are convergent series expan- 
sions of thermodynamic quantities. Originally 
developed in the infinite volume, they have re- 
cently been generalized to the finite volume jl| so 
that the expansion allows for a finite size scaling 
analysis. If the expansion is performed to a high 
order in the hopping parameter, even the criti- 
cal region becomes available from the symmetric 
phase in spite of the ansatz that the expansion is 
performed about an ultralocal decoupled system 
§ 

2. DLCEs 

For linked cluster expansions the action is typ- 
ically split according to 



gle sites x of a lattice A. The second term rep- 
resents a pair interaction between fields at points 
i,l/£A. A frequent choice for v xy is a coupling 
between nearest neighbours of A, v xy is propor- 
tional to the so called hopping parameter k. 

For dynamical linked cluster expansions the ac- 
tion is split into 2 ultralocal parts S°($> x ) and 
S l (Ui) with S°(^ x ) as above and S 1 ^) a sin- 
gle link action, depending on a field U\ associated 
with link I = (x, y) of the lattice, and a point- 
link-point interaction, depending on the hopping 
parameter k implicitly via v xy . 



S(<f>,U,v) = 
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Here S° denotes the ultralocal part of the action 
depending on generic fields $ associated with sin- 
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Note that the former constant parameter v xy gets 
replaced by v xy U xy with U xy obeying a dynam- 
ics governed by S 1 . The action of (g) includes 
SU(N) gauge Higgs systems within variational es- 
timates, spin glasses, partially annealed neural 
networks, but also generalizes to QCD with dy- 
namical fermions if a suitable variational ansatz 
is made. From a systematic point of view, the 
generalization from 2-point interactions in a hop- 
ping term of an LCE to a point-link-point inter- 



2 



action in the hopping term of the class of actions 
in (|^) amounts to a first step in the generalization 
to series expansions for n-point interactions with 
n > 2. The graphical expansion for DLCEs arises 
from a Taylor expansion of hiZ(H x , Ii,v) about 
v = with external sources H, I. 

In DLCEs a new type of connectivity arises. 
While formerly vertices are connected via lines, 
here, in addition, lines are connected via a new 
type of vertices, represented by a dashed line, 
with 




91? 



(3) 



and W = In Z. Graphical expansions for corre- 
lation functions are generated from an expansion 
of W by attaching external <E>-lines and {/-lines. 

We remark that the usual LCE is included in 
a DLCE for frozen U-dynamics. Formally all 
multiple lines with n > 1 are absent because 
d n W{I)/d n h = for n > 1. 

Multiple-line (m-line) graph theory. A com- 
plete multiple-line graph theory has been formu- 
lated in ||. Here we only summarize the most 
important notions out of a glossary which can be 
found in M. 

A multiple-line graph is a structure 



r = (£ r , Mr, Br, E { /\ E r u \ $ r , *r) 



(4) 



in which Cr, M.r, Br are three mutually disjoint 
sets of bare internal lines, multiple-lines, and ver- 
tices of T, respectively. Bp and E^ are maps 
that assign to every vertex v, multiple- line m the 
number of external $-lines, external {/-lines to 
v, to, respectively. Finally, <&r and are inci- 
dence relations that assign bare internal lines to 
their endpoint vertices and to their multiple- lines, 
respectively. 

The central notion of multiple-line connectiv- 
ity can be traced back to the familiar notion of 
connectivity of LCE graphs by introducing aux- 
iliary graphs. Topological equivalence of multiple 
line graphs is formulated by means of incidence 
relations. Certain operations on graphs must be 
defined such as the removal, the decomposition 
of an m-linc or the decomposition of a vertex. 



To characterize equivalence classes of graphs, we 
define notions like 1LI (1-line irreducible), 1VI 
(1-vertex irreducible), and 1MLI (1-multiple-line 
irreducible) . The definitions as well as further de- 
tails can be found in ||. 

Algorithmic aspects. An algorithmic construc- 
tion of the graphs which contribute to the n-point 
susceptibilities is the first step for a fully automa- 
tized computer implementation of the generation 
of graphs. In the following we specify a possible 
set of modules in the generation of DLCE-graph 
classes. We start with the class 

Vi(L): the set of connected 1LI LCE vacuum 
graphs with I internal lines. Apart from certain 
exceptions this set contains graphs whose vertices 
are connected by just one line. For the precise 
definition we refer to The next module is 

ViiV): the set of connected 1LI LCE vacuum 
graphs with L internal lines whose vertices may 
be connected by any number of bare lines. In the 
usual LCE one would attach external lines in the 
next steps. In a DLCE we have first to generalize 
the set of LCE vacuum graphs to include graphs 
with dashed lines and resolved vertices. This way 
we are led to the classes 

J^iT J 2{L): the set of 1LI m-line vacuum graphs 
with L internal bare lines so that all bare lines of 
an m-line have the same endpoint vertices and 

MVniX*): the set of all 1LI m-line vacuum 
graphs with L internal lines. In particular this 
class contains graphs that would be disconnected 
without dashed lines. In the next modules we at- 
tach external 4>-lines and U -lines in specific ways 
and obtain 

Qfc(L): the set of renormalized vertex moment 
graphs with k external <I>-lines and L internal lines 
that are 1LI and have just one external vertex and 
no external m-line. 

lZk{L): the set of renormalized m-line moment 
graphs with k external {/-lines and L internal 
lines that are 1LI and have just one external in- 
line, but no external vertex. 

Se 1 ,e 2 {L): the set of graphs with E\ external 
<I>-hnes, E2 external [/-lines and L internal lines 
that are both 1VI and 1MLI. Because of certain 
factorization properties of the corresponding an- 
alytic expressions, graphs of Qk(L) IZk(L), and 
Se 1 ,e 2 (L) can be patched together to yield the 
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full set of connected 1LI DLCE graphs. 

The additional type of connectivity leads to a 
pronounced proliferation of DLCE graphs as com- 
pared to the LCE graphs for the same order in 
the number of internal lines. As an example let 
us consider the 2-point susceptibility \2- The ra- 
tio of the number of DLCE to LCE graphs con- 
tributing to xi to 0(k 4 ) is already 80/8. Once 
the algorithmic generation of DLCE graphs is im- 
plemented on a computer, the critical region of a 
variety of systems will become available in spite 
of the ponounced proliferation of graphs. 

3. Applications 

The SU(2) Higgs model. The action of the 
SU(2) Higgs model in 4 dimensions does not quite 
have the form to allow for a DLCE, because the 
Wilson part of the action is neither ultralocal nor 
of the type point-link-point. Therefore we have 
replaced the action by a variational ansatz that 
leads to a factorization of the partition function 
over time slices, whereas the action for the degrees 
of freedom along the 3-d spacelike hypersurfaces 
takes a form that is included as a special case of 
Eq. (g). The precise form can be found in ||. 
The equations that determine the optimal choice 
of variational parameters are solved by means of 
a DLCE in 3 dimensions. Here we directly state 
one particular result for the critical line of the 
electroweak transition in the SU(2) Higgs model. 
It refers to K C rit at A = 5.0 ■ 10 -4 and (3 = 8.0. 



Method 


lattice 




Monte Carlo 


2 ■ 32 • 32 • 256 


0.12887(1) 


DLCE 


4 ■ oo 3 


0.1282(1) 



The Monte Carlo data are taken from Fodor 
et al. . "DLCE" refers to variational esti- 
mates in combination with DLCEs in which ex- 
pectation values are evaluated including terms 
of 0(k 4 ). Such a moderate order in the expan- 
sion may hide the complexity of the analysis || . 
The total number of graphs contributing to the 
variational equations is about several hundred. 
Thus the good quantitative agreement with the 
high precision Monte Carlo results of Fodor et al. 
is not so surprising. In addition we have been 



lucky in the choice of variational ansatz. The 3- 
dimensional spacelike hypersurfaces are expected 
to contain the nonperturbative degrees of freedom 
that drive the Higgs transition, whereas the mean 
field treatment of the timelike degrees of freedom 
seems to be a reasonable approximation, although 
the temperature dependence gets lost this way by 
construction. 

Avoiding the replica trick in spin glasses. The 
quantity that is of actual interest in spin glasses 
is [[Zni?a(t/)]] in which Zp denotes the partition 
function of a spin system at inverse temperature 
(3 for given interactions (couplings) U. [[• • •]] de- 
notes an average over U w.r.t. a probability dis- 
tribution governed by an action of the type of S 1 , 
cf. (^). Usually the replica trick involves an un- 
controlled extrapolation from integer to real num- 
bers. In contrast to that we have shown in || that 
[[In Zp(U)]] can be directly evaluated in a modi- 
fied type of DLCE. As a series representation we 
have 

[[i \nZp{U)]] = £(2^) L $>(A). (5) 

L>0 A 

The^sum runs over all graphs A that belong 
to Qo,o(L), the subset of multiple- line vacuum 
graphs with L internal lines that stay connected 
without any dashed lines in the usual LCE sense. 
In (^) w(A) denotes the full analytic weight of 
the graph A, its explicit expression can be found 
in |3j. 

We expect that the DLCE series in (j|) is con- 
vergent for a large class of interactions for which 
the set Go,o(L) can be further restricted to certain 
subclasses. 
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